- ранг матроида
- rank of matroid мат.
Русско-английский научно-технический словарь Масловского. 2015.
ранг матроида
Look at other dictionaries:
Ранг матроида — Матроид классификация подмножеств некоторого множества, представляющая собой обобщение идеи независимости элементов, аналогично независимости элементов линейного пространства, на произвольное множество. Содержание 1 Аксиоматическое определение 2… … Википедия
Жадный алгоритм Радо — Эдмондса — алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм Радо Эдмондса позволяет найти… … Википедия
Жадный алгоритм Рада-Эдмондса — Жадный алгоритм Радо Эдмондса алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм… … Википедия
Жадный алгоритм Рада — Эдмондса — Жадный алгоритм Радо Эдмондса алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм… … Википедия
Жадный алгоритм Радо-Эдмондса — алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм Радо Эдмондса позволяет найти… … Википедия
Жадный алгоритм Радо — Эдмондса алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм Радо Эдмондса… … Википедия
Графический матроид — Матроид классификация подмножеств некоторого множества, представляющая собой обобщение идеи независимости элементов, аналогично независимости элементов линейного пространства, на произвольное множество. Содержание 1 Аксиоматическое определение 2… … Википедия
Универсальный матроид — Матроид классификация подмножеств некоторого множества, представляющая собой обобщение идеи независимости элементов, аналогично независимости элементов линейного пространства, на произвольное множество. Содержание 1 Аксиоматическое определение 2… … Википедия
Матроид — Матроид классификация подмножеств некоторого множества, представляющая собой обобщение идеи независимости элементов, аналогично независимости элементов линейного пространства, на произвольное множество. Содержание 1 Аксиоматическое… … Википедия
КОМБИНАТОРНАЯ ГЕОМЕТРИЯ — раздел математики, объединяющий круг задач, в к рых исследуются экстремальные свойства комбинаторного характера для систем фигур. Эти задачи связаны, в первую очередь, с оптимальным в нек ром смысле расположением выпуклых множеств. Примером одной … Математическая энциклопедия
